Scanning and Sequential Decision Making for Multidimensional Data

Scanning and Sequential Decision Making for Multi-Dimensional Data - Part I: the Noiseless Case

We investigate the problem of scanning and prediction (“scandiction”, for short) of multidimensional data arrays. This problem arises in several aspects of image and video processing, such as predictive coding, for example, where an image is compressed by coding the error sequence resulting from scandicting it. Thus, it is natural to ask what is the optimal method to scan and predict a given im...

متن کامل

Universal Scanning and Sequential Decision Making for Multi-Dimensional Data - Part I: the Noiseless Case∗

We investigate the problem of scanning and prediction (“scandiction”, for short) of multidimensional data arrays. This problem arises in several aspects of image and video processing, such as predictive coding, for example, where an image is compressed by coding the error sequence resulting from scandicting it. Thus, it is natural to ask what is the optimal method to scan and predict a given im...

متن کامل

Universal Scanning and Sequential Decision Making for Multidimensional Data

We investigate several problems in scanning of multidimensional data arrays, such as universal scanning and prediction (“scandiction”, for short), and scandiction of noisy data arrays. These problems arise in several aspects of image and video processing, such as predictive coding, filtering and denoising. In predictive coding of images, for example, an image is compressed by coding the predict...

متن کامل

1 1 Se p 20 06 Universal Scanning and Sequential Decision Making for Multi - Dimensional Data - Part I : the Noiseless Case ∗

We investigate the problem of scanning and prediction (“scandiction”, for short) of multidimensional data arrays. This problem arises in several aspects of image and video processing, such as predictive coding, for example, where an image is compressed by coding the error sequence resulting from scandicting it. Thus, it is natural to ask what is the optimal method to scan and predict a given im...

متن کامل